02/85/2084 13:24 




FAX 




4073437587 



PAGE 19 



REMARKS 



A typographical error in the specificatioii has been corrected, caaims 25, 27. and 29 - 40 
have been aniended. Clams 26 and 28 have been cancelfcd. Claims 41 - 45 have been added. 
No new matter has been introduced with this correction or these aiDendments or added claims, all 
of which are supported in the specification as originally submitted. ClainK 25, 27, and 29 - 45 are 
now in the iqjplication. 

In their response dated September 4, 2003, Applicants used the term "database" in their 
claims. This term normally connotes a database management system having (for exan^le) a 
relational database with rows and tables, and commands expressed in a notation such as SQL 
notation This is the environment to which Gorelik's invention is directed. Applicants' invention^ 
on the other hand, is not limited to a database environment. In &ct, as Applicants stated in their 
response submitted in March, 2003 (responsive to the &st Office Action), while Gorelik teaches 
creating two separate copies of a database. Applicants' invention does not create duplicate copies 
of the underlying data, but rather creates two copies of an index (which is more properly referred 
to as a data structure, instead of a dat abase) to the underlying data. Reference was made to p. 1 8, 
lines 6-10 of Applicants' specification as originally filed, where this is stated. Accordingly, 
Applicants have amended all remaining ones of the previously-submitted claims herein to replace 
"database" with either **dala structure" or 'Index**, and apologize for any inconvenience caused by 
introducing the term in the previous response. 
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L R gectloii Und ei p U-S.C. S 112. secood paragraph 

Paragraph 2 of the Office Action dated October 6, 2003 (hereinafler, OflBce Action") 
states that Claims 25 - 28 have been rejected under 35 U.S.C §1 12, second paragraqfA, as having 
insufficient antecedent basis for the terms **the updated database", "the non-i;5Kiated database", 
and '*the prior update''. Paragraph 4 of the OfiSce Action states that Claims 25 - 28 use tarns 
"database! " and "database2", which are not referenced in the specificatfon. Appropriate 
correction has been made hereiri, and the Examiner is respectftdly requested to withdraw this 
rejection. 

IL Rejection Under 35 U.S.C. n02(e) 

Paragraph 7 of the Office Action states that Claims 25 - 28 have been rejected under 35 
U.SX. §1 02(3) as being antic^jated by Gorelik et al (U. S- Patent Publication US2002/0004799). 
Claims 26 and 28 have been canceUed from the application. This rejection is respectfiilly 
traversed vvith reference to Claims 25 and 27 as amended herein. 

Applicants have anrended their independent Claims 25 and 27 to explicitly specify that the 
two indexes each index '^e"^ data ^ore to be searched and updated. This is distinct from 
Gorelik, which teaches using two copies of a single database . (S^ lines 4 - 7 of the Gorelik's 
Abstract; lines 2-3 of paragraph 8; lines 5-7 of paragraph 22; lines 3-4 ofparagrs^h 30; and 
lines 6-7 of paragraph 39, where this use of two databases is discussed.) As will be obvious, 
using two indexes (as in Applicants' invention) to a single copy of the data, rather than 
duplicating the underlying data (as in OoreHk's technique), provides significant advantages m 
Serial No. 09/753,992 -16- Docket RSW919990130US1 
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terms of reduced storage space, etc. (AppUcants have also amended previously-submitted 
independent Claims 29, 33, and 37 to clearly specify that there is "a single copy" of the underlyii^ 
data, while nrfng two separate "data structures^.) 

AppKcants have amended Claims 25 and 27 (as well as previously-submitted independent 
Claims 29, 33, and 37) to specify that the switching of indexes (or data structures, as appropriate 
to the particular claim) occurs '"responsive to" the updating of the second of these indexes (or 
data structures). Page 4, paragraqph 2 of the OjBEice Action dated June 5, 2003 admits that Oorelik 
does not explicitly disclose switching afi^ each update, but states that this would have been 
obvious because if not, the query '"will search the old faKorrect content". This is using hindsight 
reconstruction against Applicants' claims, which is not permitted. Gorelik describes how he 
contemplated avoiding use of incorrect content, including requiring a user to manually intervene 
to perform a database switch (where, presumably, the user loDOws when this operation can be 
safely performed). 

In feet, Gorelik c^licitly specifies his contenxplaled approaches to switching his 
databases, and it is noj after each tipdate. Refer to paragraphs 3 6 and 37 of Gorelik, vrfiere his 
three approaches to switching are described. As Applicants have previous^ explained, these 
paragnq>hs of Gorelik teach that the switching may be triggered by (1 ) manual intervention of a 
user, (2) completk>n of "aU of the relevant data flows" of a job, or (3) a switch that is scheduled 
"at the optima] times". 
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Clearly, switching two databases by Gorelik*s first approach of iraraial intervention is 
diflferent fiom Applicants' claimed technique of switching two indexes to one data store, after 
every tipdate to one of the indexes. In addition. Applicants' chhn language specifically states that 
this switch occurs "responsive to" the update. A manual switch, as in Gorelik, occurs ^'resjwiisive 
to" a user performing some switdi command or action, and rather than being ^"responsive to^ the 
Mpdate (as in Applicants' claim language)^ this user-controlled command/action follows the actual 
update by $ome undetermined time delay. 

A '^hediiled" switching, as disclosed in Gorelik's second sqpproach, means a switching 
that occurs at some predetermined time during the day. See paragr^h 37, which states "With 
scheduled switching, jobs are scheduled to run at specific times, and the sv^dtch is scheduled for a 
time when jobs are not scheduled.** (emphasis added). BecatJse Gorelik teaches that the switching 
is scheduled for "specific times ^en jobs are not scheduled**, it is clear that this is distinct from 
Applicants' claimed approach of performing the switching "respotisive to" each update. That is, 
Gorelik's scheduled switching occurs when there are no more jobs executing searches, or 
executing anything else. Applicants' technique, on the other hand, clearly intermingles the 
switching with other executioii, because the claim language specifies that Applicants' switching 
occurs '^respojCEsive to ... perfonmng" an i^date. Furthermore, Gorelik's scheduled switching 
occurs "responsive to'* reaching the taredetermined time of dav, no% to performing an update (as in 
Applicants' claims). 

GoreKk's third disclosed approach for switching the databases is the ^^application initialed 
Serial No. 09/753,992 ^18- Docket RSW919990130US1 
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swttchtng'*. Thi^ h r^^^rnpa tn m pflragr^h 36 as "to add a trigger al the end of a tob to switch at 
the conq)letion of all of the relevant data flows" (enq)hasis added). In this case, Gorelik's 
switching occurs "responsive to'^ reaching the end-of-iob trigger , which may be oonnpletelv 
unrelated to performing iq)dates (and which is therefore distinct from being "respon^ve to" an 
update, as in Applicants' claim language). 

See abo Goielik's Appendix A, which is described (in paragraphs 20 and 3 1) as a san:iple 
file used to buflfer updates using SQL conoumands. Ixnportantly, Applicants note that this sair5)le 
file contains a nund)er of "transactions** (see notation **#acta_start_transaction#'*, vv^iich occurs 
repeatedly), where one of these transactions inchides records for 10 difierent en;q))oyees and 
another of these transactions iacludes records for 3 different employees (where each en^loyee 
record is of the form '1f exists ... update ... else insert into ...**). This example clearly indicates 
that Gorelik did not teach performing an update and then switching the databases rest)onsivc to 
that iqpdate. 

Accordingly, it can be seen Gorelik*s database switchir^ is distinct j&om the limitations in 
Applicants' independetit claims. Applicants therefore respectfiilly request withdrawal of the §102 
rejection of Claims 25 and 27. 

m. Rejection under 35 U.S.C. S103fa^ 

Paragraph 9 of the OflSce Action states that Claims 29-40 have been rejected under 35 
U.S.C. § 1 03(a) as being ur^patentable over Gorelik et al. in view of "Serialization of AVL-Binary 
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Tree Element Retrieval via Duplexed Pointers*' (March 1 992, IBM Technical Disclosure Bulletin, 
hereinafter '^the TDB article*"). This rejection e respectfully traversed with reference to the claims 
as amended hereia 

Applicants have described above that their independent Claims 29, 33, and 37 have been 
anended herein to specify that the two data structures pertain to a single copy of stored data. 
This is disttnct from GoreKk's diq)licated databases* Applicants have also described in detail 
(above, with reference to the §102 rejection) that Gorelik does not teach switching that occurs 
•'responsive to" performing an update. 

Applicants have previously described the TDB article on p. 5, line 13 - p. 6, line 15 of 
tteir specification as originally filed. Neither of these references teaches use of a "search use 
count", as specified in Applicants' independent Claims 29, 33, and 37, that is incremented for 
each search and then decremented aftar the search* Furthermore, neither of these referetKies 
teach^ activating an application of an update when this search use count 'lias a vahie indicating 
that no searehes are bemg performed as in the final element of Applicants' Claims 29, 33, and 



Note that these independent claims have been amended herein to use the terminology 
"applying the first update" rather than the previousfy-aibnritted terminology "performing a second 
update'*, when referrii^ to the after-switching update of the now-switched second data structure. 
The current claim language more clearly indicates that it js the same update that was performed 



Serial. No. 09/753,992 



-20- 



Docket RSW919990130US1 



PAGE24/26'RCVDAT2ei20ll41:18:58PM [Eastern Standard Ti^^^ 




ja2/85/20a4 13:24 4873437587 FAX PAGE 25 

''against a second of the two data structures'" that is then being applied, after the switching, to 
also update the now-switched second data structure^ 

Accordingly, Applicants respectflilly submit ttot these references do not render their 
Oaims 29, 33, and 37 unpatentable. By virtue of the patentability of these independent clainis, 
dependent Oaims 30 - 32, 34 - 36, and 38 - 40 are also deemed patentable. Applicants therefore 
respectfully request the Examiner to withdraw the §1 03 rejection. 

IV. Added aaims 

Oaims 41-45 have been added. The language of these claims is taken from now- 
cancelled Claims 1 U J 5 - 16, and 23 - 24 in the unentered amendment dated August, 2003. In 
the subsequently-received Advisory Action dated August 18, 2003, the Examiner indicated that 
further consideration and search was required regarding several proposed claim limitations in 
Claims 1 1 and 16 (which are mdependent claims; Claims 1 5 and 23 - 24 are dependent claims). 
Applicants respectfully request that these claims be evaluated, and submit that the limitations 
claimed therein are clearly patentable over the references that have been cited heretofore. ' 
(Applicants also note that occurrences of 'the data using'", which were introduced to Claim 11 in 
the unentered amendment, have been removed from these new clain^ herein, and the term ''data 
being indexed^* has been replaced in Claim 41 by "the stored data".) 

V. CojKlusiQn 

Applicants respectfully request reconsideration of the pending rgected claims, withdrawal 
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of all presently outstanding rejections, and allowance of all remaning claims at an early date. 

RespectfiiDy submitted. 



Marcia L. £>oubet 
Attorney for Applicants 
Reg. No. 40,999 
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